Correlative Capacity of Composite Quantum States 
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We characterize the optimal correlative capacity of entangled, separable, and classically correlated 
states. Introducing the notions of the infimum and supremum within majorization theory, we 
construct the least disordered separable state compatible with a set of marginals. The maximum 
separable correlation information supportable by the marginals of a multi-qubit pure state is shown 
to be an LOCC monotone. The least disordered composite of a pair of qubits is found for the above 
classes, with classically correlated states defined as diagonal in the product of marginal bases. 
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The development of statistical ideas in the nineteenth 
century underscored the importance of correlations for 
composite systems [1]. A fundamental tenet of the sta- 
tistical description was the notion that the uncertainty in 
the knowledge of the whole cannot be smaUcr than that 
of any of its parts, and that a maximal knowledge of the 
whole guarantees the same for its parts. The discovery 
of quantum mechanics revealed the astonishing possibil- 
ity that parts of a maximally known microscopic system 
can be partially or even totally unknown, or rather un- 
knowable, thus signaling an extraordinary level of corre- 
lations. Such perplexing correlative features were noted 
early and named "entanglement" [2] , and have since been 
established as essential to the structure of quantum me- 
chanics [3] . They arise from an interplay of superposition 
and correlation in a composite quantum system [4] . The 
recognition that superposed correlations are experimen- 
tally distinguishable from classically feasible ones came 
with the celebrated work of Bell who exploited a funda- 
mental incompatibility between them [5]. The remark- 
able progress of quantum information science during the 
past three decades may be viewed as a systematic appli- 
cation of the correlative power of microscopic systems to 
achieving classically impossible or inefficient tasks [6, 7]. 

An important step in the characterization of correla- 
tions was the identification of entanglement with insepa- 
rability, i.e., the impossibility of representing a composite 
state as a mixture of pure product states [8] . Indeed so 
defined, entanglement is the crucial ingredient for realiz- 
ing the exotic phenomena of quantum information pro- 
cessing [6, 7]. However, nonclassical behavior is by no 
means limited to entangled states, a fact that was rec- 
ognized early in relation to quantum nonlocality [9] and 
has been further emphasized in recent years [10], espe- 
cially in regard to quantum computing. Thus separa- 
ble quantum states, although often casually character- 
ized as "classically correlated," may possess properties 
that are classically impossible. Furthermore, while en- 
tanglement is subject to saturation in a multipartite sys- 
tem ( "monogamy" ) , separable correlations are not so lim- 
ited. In addition, separable correlations are expected to 
be less fragile against environment-induced decoherence. 



the dreaded bete noire of quantum information process- 
ing. Finally, separable correlations can be generated by 
local operations and classical communication (LOCC), 
which is their defining characteristic [8]. Thus there are 
compelling reasons for viewing separable correlations as 
a potential resource, and studying them as a means of 
gaining a better understanding of the structure of corre- 
lations in quantum mechanics. 

In this Letter we address the problem of characteriz- 
ing the correlative capacity of separable quantum states, 
including classically correlated ones. Introducing an ex- 
tension of majorization relations, we develop a complete 
solution to the quantum marginal problem of determin- 
ing the least disordered separable state compatible with 
a given set of marginals. This solution has a separable 
form in its principal ensemble representation. We inter- 
pret the total correlation content of this state as the max- 
imum possible for any state that is marginally isospectral 
with it, and show that it is an LOCC monotone as well as 
an entanglement measure for any pure, multi-qubit state. 
These general results are illustrated by finding and rank- 
ing the maximal correlation information for entangled, 
separable, and classically correlated composites of a pair 
of qubits. We define classically correlated states as those 
that are diagonal in the product of their marginal bases, 
and find this to coincide with the symmetrized version of 
the definition based on quantum discord [11]. 

Let 9Jl be a set of local states G H", a = 1, 2, . . . , TV. 
Our objective is to construct the least disordered sepa- 
rable state compatible with 371. We will accomplish this 
by introducing the notion of the infimum of a set of den- 
sity matrices within majorization theory [12]. The ma- 
jorization relation is a partial order on real vectors that 
serves to compare the degree of disorder among those 
that arc comparable. Because the vectors in our appli- 
cations will be the spectra of density matrices, we will 
restrict our attention to vectors with non-negative com- 
ponents arranged in a descending order and summing to 
unity. Given a pair of such vectors and A^, A^ is 
said to be majorized by A^ and written as A^ -< A^ if 
J2i^i — J2i^i foi' J = 1, 2, ... d, where d is the larger of 
the two dimensions and trailing zeros are added where 
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needed. Likewise, given a pair of density matrices and 
p^, we say is majorized by p^ and write p^ -< p^ if 
A(p^) -< A(p^). Here A(p) denotes the spectrum of p. 

The infimum of a set of N vectors is now defined as the 
vector that is majorized by every element of the set and in 
turn majorizes any vector with that property. To imple- 
ment this definition, consider a vector p such that pQ = 
and p, = min(ELiAhELiA?,...,ELiAf), J = 
1,2,..., dmax, where dmax is the largest dimension oc- 
curring in the set. The desired infimum is now given by 

inf(A\ A^, . . . , A^),^ = Pi - pi-i, z = 1, 2, . . .,d„iax- (1) 

Similarly, a density matrix is said to be the infimum of a 
set of density matrices if its spectrum is the infimum of 
those in the set. The supremum of a set of vectors is de- 
fined in a similar manner, namely, as the vector that ma- 
jorizes every element of the set and is in turn majorized 
by any vector with that property [13]. The constructive 
definition of the supremum is slightly more involved and 
is given elsewhere [14]. 

Note that the majorization relation as a comparator of 
disorder is in general stronger than entropy, i.e., p^ -< p^ 
implies S{p^) > S{p-^) but not conversely, where S{-) 
is the von Neumann entropy. Note also an important 
classification theorem formulated in majorization terms 
by Nielsen [15]: Given a vector A and a density matrix 
p, the ensemble representation p = Ea^alf^a) ((/'a | exists 
if and only if A -< A(p). 

We are now in a position to construct the least 
disordered separable state compatible with the set of 
marginals 971 defined earlier. Let A be defined as 

A = inf[A(pi),A(p2),...,A(p^)]. (2) 

Then, using the above theorem, we can represent the 
ath marginal state as = '^a^a\4'a){^a\^ where the 
vectors {[(/'a)} are normahzed to unity and I < a < d, 
with d representing the dimension of A. Exploiting the 
fact that all local states are now represented by means of 
the same probability set A, we can assemble the desired 
global state as 

am=J2 Ac.\K){K\®\cl^l)(^l\®...\cl>^){q^^\. (3) 

It is clear by inspection that the marginals of <t{VJI) arc 
precisely those in the set 971. 

Next we will show that A[ct(971)] = A. To that end 
we recall another important result of majorization the- 
ory due to Nielsen and Kempe [16]: the spectrum of 
a separable density matrix is majorized by those of its 
marginals. Applied to cr(97l), this theorem implies that 
A[(T(9}t)] ^ A(/9°) for every a. Since, by its construction 
in Eq. (_'), A majorizes every vector that is majorized by 
the marginal spectra of cr, it must majorize A[tT(97l)], i.e., 
A[(t(9}1)] -< A. The opposite of this relation also holds as 
a consequence of the representation theorem cited above. 



The antisymmetry property of the majorization relation 
then implies that A[tT(97l)] = A. Recall that the infimum 
property of A guarantees that cr(9Jl) majorizes any sepa- 
rable state isomarginal with it. In other words, (t(971) is 
the least disordered separable state compatible with the 
marginal set 9J1. 

The equality A[a-(9Jl)] = A deduced above would follow 
if the representation of Eq. (3) were orthogonal. We will 
next show that this is in fact the case. The set of d vectors 
I'^a) = \(f>i) ® \(f>a) ® . . . \4>a ) in Eq- (3) spaus the support 
of cr(9Jl) which, by virtue of the equality A[tT(9Jl)] = A, is 
a subspace of dimension d. This guarantees the linear in- 
dependence of the set {|i^a)}- This property can in turn 
be used to show that the spectrum of cr(9Jl) is the same 
as that of the Hermitian matrix Gap — {(f)a\(f>[3)A.^J^ , 
i.e., A[cr(9Jl)] = A(G) = A. Note that owing to the nor- 
malization condition ((/)q,|(/)q,) = 1, the diagonal elements 
of G coincide with its spectrum. The extremum property 
of Hermitian matrices can then be used to conclude that 
the off-diagonal elements of G must be zero. This estab- 
lishes the orthogonality of the representation of Eq. (3). 
In summary, we have 

Theorem 1. The least disordered separable state com- 
patible with a given set of marginals has a spectrum that 
is the infimum of its marginal spectra and a representa- 
tion that is separable and orthogonal. 

An immediate corollary of this result is a sharpened 
version of the Nielsen-Kempe theorem [16]: 

Corollary 1. The spectrum of a separable state is ma- 
jorized by the infimum of its marginal spectra. 

Thus far we have used the majorization relation to 
characterize the least disordered state compatible with a 
set of marginals. As a scalar measure of the correlation 
content of a state, we will use the following generalization 
of mutual information: 

Cip)^S{p\\p'®p'(^...p^) = Y.'' S{pn-S{p), (4) 

^ ^ Q — 1 

where {p"} arc the marginals of p and S'(-||-) is the 
quantum relative entropy function [7]. Note that the 
order induced by C(-) is weaker than that implied by 
majorization, i.e., given a pair of isomarginal density 
matrices p and 7, p -< 7 implies C(p) < G{'y) (but 
not conversely). Note also that the correlation informa- 
tion function C(-) is additive in the sense that, given 
any partitioning of a multipartite state p into M re- 
duced states {pi} (not necessarily the marginals), we have 
= EiC'(pi) + 'S'(p||pi®P2® • ■ -Pm)- Combining this 
measure with Theorem 1, we have 

Corollary 2. The maximum correlation information 
that can be encoded by a separable state compatible with 
the set of marginal spectra {A°} is 

i^(A")-i/(inf[A^A^...,A^]), (5) 
where H{-) is the Shannon entropy function. 
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At this juncture we must define the subset of separa- 
ble states that we regard as "classically correlated" [11]. 
The physical basis of our definition is the requirement 
that the correlative structure of a classically correlated 
quantum state must be classically feasible. More specifi- 
cally, the spectrum of a classically correlated density ma- 
trix must correspond to a joint probability distribution 
whose (classical) marginals match the marginal spectra 
of the density matrix. This requirement leads to 

Definition 1. A quantum state is classically correlated 
iff its density matrix has a diagonal form in the product 
of its marginal bases. 

To see how this definition meets the above-stated re- 
quirement, consider the set of marginals 971 together with 
the principal representations = J2iK^i^ where Af 
and are the marginal spectra and corresponding pro- 
jection operators. The above definition then requires that 
a classically correlated composite of 9Jl must have the 
form J2Piii2...iN^ii®^i2'^ ■ ■ -^n^, where a sum over all 
subscripts is implied. Note that the classical marginals 
of the joint probability distribution Piiia - jwi which is 
the spectrum of the composite state, are precisely the 
marginal spectra of the composite as required. 

The above definition is clearly more restrictive than 
the vanishing of the quantum discord (and its non- 
projective version) popular in the literature [11]. Re- 
markably, symmetrizing the vanishing condition of the 
discord with respect to all parties, which is a basic re- 
quirement classically, directly leads to our definition. For 
example, for a bipartite composite p, the two vanish- 
ing conditions are ^i^jp^j = p and J2i^lP^i ^ P' 
which jointly imply that p has the desired structure with 

p,,,, =tr(n,\®n2^pn,\0n2j. 

As an illustration of the above ideas, we will construct 
and compare the least disordered composites of a pair 
of qubits p° and p'', with spectra A° = (p", 1 — p") and 
A*" = (p'', 1— p^), for classically correlated, separable, and 
entangled cases. The least disordered separable state cr'* 
is determined by applying the construction of Eq. (.'>) : 

a^=p^|0O)(0O| + (l-/)|ll)(ll|, (6) 

where \eO) = [cos(6i)|0) + sin(6l)|l)] ® |0) , and cos(6l)^ = 
p°(l - p°)/p''(l - p''). Except for Fig. 1 below, p" > p^ 
is assumed without loss of generality. Note that the rep- 
resentation of cr" in Eq. (6) is orthogonal as expected, 
with the corresponding spectrum given by A" = (p**, 1 — 
p'',0, 0). To find the least disordered entangled state 
marginally isospectral with , we first consider its stan- 
dard purification, which is a composite of two qubits and 
a 4-dimensional qudit. As such, the spectra of the three 
marginals are subject to a number of conditions given in 
Theorem 3 of Ref. [17], including a generalization of the 
so-called triangle inequahties 1— p^ < 1— p" + l— \max , 
where \max is the largest eigenvalue of o-*^ . We will see be- 
low that the bound on \max implied by this inequality is 




FIG. 1: Maximum correlation information for two-qubit, clas- 
sically correlated (short dash, blue), separable (long dash, 
green), and entangled (solid, red). 

in fact saturated, and that A"' = (l+p''-p°,p" -p'', 0, 0), 
where A"^ is the spectrum of cr'^. 

To construct the state ct'^, let the marginal states p° 
and p^ be represented as p''|0)(0| H- (1 -p")|l)(l| and 
p''|0)(0| + (1 -p'')|l)(l|, respectively. Then, using the 
product basis {jOO), jOl), jlO), jll)}, we find 

/ / [p''(l-p")]'^'\ 

p" - p'' 

^ ^ 

\\p^{\-p'')f''^ l-p'^ j 

(7) 

A straightforward calculation shows that a'^ given in 
Eq. (7) has A*^ as its spectrum and and p** as its 
marginals. Since A"^ is the least disordered possible, we 
conclude that a'^ is indeed the desired optimal state. 

Finally, the least disordered classically correlated state 
is obtained by decohering a'^ in Eq. (7). There- 
fore, the (ordered) spectrum of (t^ is given by A'^ = 
[p**, max(p'' — p**, 1 — p°), min(p'' — p**, 1 — p"), 0]. One 
can verify that A"^ majorizes any joint probability distri- 
bution whose (classical) marginals are A"^ and A**. 

We summarize the above results as 

Theorem 2. Let p°, p", and p'^ he, respectively, any 
classically correlated, separable, and entangled composite 
of the given qubits p" and p^ . Then p^ -< , p^ -< cr*, 
and p'^ -< a"^ , with X{a'^) -< A((T*) -< A(ct'^), where cr^, a'^ , 
and cr"^ and their spectra are as given above. 

This theorem establishes a remarkable hierarchy of dis- 
order among two-qubit states that are locally indistin- 
guishable. As an illustration. Fig. 1 shows a plot of max- 
imum correlation information for the three cases, C(p'^), 
C(p*), and C(p'^), versus p'', withp" fixed at 0.65 (an ani- 
mated version is given in Ref. [14]). Note that in case the 
two qubits are isospectral (e.g., for p^ = 0.65 in Fig. 1), 
a'^ is classically correlated and a'^ is pure. The latter gen- 
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eralizes to pure composites of N isospectral qudits, which 
may be called feline states (after Schrodinger's cat [2]). 
These states admit a Schmidt decomposition and carry a 
correlation information of NSd, where Sd is the entropy 
of each qudit. Their decohered version is classically cor- 
related and carries a correlation information of (A^ — l)^^, 
nearly the same as the pure state for ^ 1, reflecting 
the saturation property of entanglement. 

What is the LOCC behavior of the maximum separa- 
ble correlation information encodable by the marginals of 
a pure state? To answer this question, we consider a pure 
state ifj with the qubits {p^{ip), p'^{ip), . . . as its 

marginals. Let o-{iIj) be the least disordered separable 
state composed of these marginals, as in Eq. (3). What 
is the behavior of C[(t(V')] under a sequence of local op- 
erations and classical communications that culminate in 
a set of pure states {tpi} with probabihties {pi}? Under 
these circumstances, marginal entropies do not increase 
on the average, i.e., S{p°-) > ^iPiS{p°;), where {pf} are 
the marginal states of ipi [18]. Not surprisingly, C[(t(V')] 
turns out to be similarly monotonic. 

To establish the above assertion, wc first consider the 
non-negative quantity f{x) = J2a=i^iP°') ~ S™""^, where 
X is any pure composite, {p°} its marginals, and S'™"^ 
the maximum of its marginal entropies. This quantity 

can be reorganized as /(x) = ^^nb[J2a=i,a^b^iP'')]^ i-C-, 
as the minimum of the sum of all but one marginal en- 
tropy. Using the monotonicity condition for marginal en- 
tropies, we find fix) > ^xlmb[J2a=l,a^bJ2^PiSip^)]■ The 
two sums in this equation can be reordered. Moreover, 
interchanging the sum over i with the minimum over b in 
the resulting expression cannot make it any larger. Ef- 
fecting these changes, we find that /(x) > J2iPifiXi)- 
This result can be restated as 

Theorem 3. The sum of marginal entropies less their 
maximum is an LOCC monotone for any pure, multipar- 
tite state. 

Clearly, /(•) is a readily computable, pure state en- 
tanglement monotone, and as such provides a extension 
of the standard entropy of entanglement to multipartite 
states. Returning to the multi-qubit state we observe 
that C[(T{ip)\ ~ fii-'), since the majorization and entropic 
orders are equivalent for qubits. We can therefore use 
Theorem 3 to arrive at 

Corollary 3. The sum of marginal entropies less the 
entropy of their infimum is an LOCC monotone for any 
multipartite pure state composed of qubits. 

It is a reasonable conjecture that Corollary 3 holds for 
marginals of arbitrary dimension, not just qubits. If so, 
C[ct(-)] would represent an entanglement measure for all 
pure states. Remarkably, the separable correlative ca- 
pacity of the marginals of a pure state reliably track its 
entangled correlations. Note, incidentally, that f{ip) pro- 



vides an upper bound for C[(t(-)] since the majorization 
order implies the entropic one. 
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